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(57) Abstract 

The present invention concerns a process in a radio communication system which is arranged for packet data transmission sccoidlng 
to a message-synchronized ALOHA protocol with reservation. Mobile stations in the system are arranged to send access requests to a base 
station during a reservation phase in a mobile radio system which uses diis protocol. The base station is arranged to receive and comply with 
the access request from a first mobile station by sending thereto a chaimel reservation message (2) comprising a chaxmcl reservation (3). The 
base station is further arranged to receive access requests from at least a second mobile station for which channel reservation momentarily 
cannot be carried out / According to the process of the invention an access request received from the second mobile station is confimned 
when channel reservation cannot be carried cut in the usual manner. The confirmation is sent in the form of an access confirmation (4, 5) 
which is included in the same channel resovation message (2) as the channel reservation (3) for the first mobile station. 
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Method and arrangement in a radio conamunication system 
TECHNICAL BACKOROXJND 

The present invention concerns a piooess for a radio communication syston ^cfa is 
aiiangod for packiei data transmission according to a message-synchronized ALOHA 
protocol vn&i reservation. Hie invention concerns a process fir requesting access in a 
S momentarily overioaded mobile radio system, v^iierein an access request received in a 
base station fixxm each station in a first group of mobile stations canrx)t be re^xmded 
to by channel reservation for the first group of mobile stations. 

Ihe invention also concerns a base station and a mobile station in a radio 
10 communication system for packet data transmission. 

PRIOR ART 

In the case of mobile radio communication systems for packet data transmission 
a base station can communicate with a plurality of mobile stations via one car a 

IS plurality of time-divided channels between the base station and die mobile stations. 
A time-divided channel is divided into time slots. A data burst with a number of 
infomiation bits can be transmitted in each time slot Ihe mobile stations do not 
communicate continuously with the base station and a plurality of mobile staticms 
can therefore corapeitc for the same time-divided channel. Channels are allocated 

20 dynamically, separately fiom the channel requirement of the mobile stations and 
diarmel allocation is controlled by the base station. 

A mobile station announces a diannel requirement by sending an access request to 
the base station. This access request is sent in a reserv^ation [diase in the time-divided 

25 diannel for transmission fix>m the mobile stations to the base statim. Etifferent types 
of protocol can be used in order to control the access request and diannel allocation. 
A conventional protocol in the case of dynamic allocaticHi of tin^-divided radio 
diaraiels is a message-synchrcmized ALOHA protocol with reservation. In the case 
of this protocol, each packrt transmission is preceded by a reservation. A short 

30 message with a request for channel reservation is sent at random fiom a mobile 
station to a base station. According to the ALOHA resovation protocol, the result 
of this access request is fed back by the base station giving the mobile station access 
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to at least part of the tilno-divided cfaannel. 



Since many nu>bile stations may have a need of padoet data transmission, oollisions 
can occur as a result of a number of mGbile stations sending access requests 
5 simultaneously. This means that, of the messages sent simultaneously, in the best 
case the base station can accq^ one message (by using the so-called "cqyture" 
effect). In the case of a collision, the soiding mobile stations wiiidi do not recdve 
diannel reservation have to repeat thdr access requests. In order to reduce the risk 
of a further collision, the repeated transmission occurs after a given time interval 
10 ^ch varies for each mobile station. It is well known that this time interval can 
vary randomly for each mobile statioa 

When all tfie fiee diannel cq^acity in a radio communication system has been 
reserved for communication, overloading occurs if a fiirtho: mobile station sends 

15 an access request to the base station. The latter receives the access request in 
itself from die mobile station but cannot con^jly with this request within a given 
predetermined time interval since there is no fiee channel capacity. The mobile 
station is then forced to rq^eat the access request in the same way as in the case 
of a collision, wiien the predetermined time interval has el^)sed. This naturally leads 

20 to unnecessary extra diannel loading, unnecessary delays in the mobile system and 
the risk of collisions occurring when transmissions are repeated. 

US-A-5 166 929, for example, earlier dbclosed a multiple-access protocol, in the 
case of which feedback concaning the status of an access channel is provided 

25 fiom the base station to the mobile stations. The mobile stations can thereby 
receive information concerning the result of an access request, for exanqile, that 
a collisim has occurred, and whether the next tune slot is open kr the sending of 
new access requests. This information makes it easier to determine when a new 
access request should be sent. A disadvantage of this protocol is that an overload 

30 situation is unmanageable. An access request received in the base station has to 
be repeated in a situation in which channels temporan\y cannot be allocated in the 
base station owring to overloading, i.e. no channels are fiee. 
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A pggw entitled "Medium Access Priority" by Motoroia and presented at the 
standardizing meeting within ETSI STC SMG2 in Edinburgji on 7 Nfarch 1995 
discusses a possible need of acoqstance oonfinnati<xi in the case of access 
requests from a mobile station to a base stati(ML According to this papety the 
S mobile statim is thus to be infonned wtedio: the access request has been 
correctly accepted in the base station However, it is not mentioned as to how 
diis con&maticxi of the access request is to be canied out 

DESCRIFnON OF THE INVENTION 
10 The object of the present invention is to propose a process in a radio communication 
system for padcet data transmission. The invention achieves this object by managing 
Ae access request from eadi station in a first groiq) of mobile stations to a base 
station in a momentarily overloaded radio communication syston wliich lacks free 
diannel cq)acity for data transmission. 

15 

The object is achieved by the use of a message-synchronizesd ALOHA protocol with 
reservation. Packet data transmission is carried out via one or a plurality of time- 
divided channels betweoi a base station and mobile stati{Mis. The mobile stations are 
arranged so as to send the access request to the base station during a reservation 

20 phase in a mobile radio system \^di uses this protocol. Tlie base station is arranged 
so as to accept and con5)ly with the access request from a first mobile station by 
sending thereto a channel reservation message conpising a diannel reservation. As 
a result of this channel resovation, time slots for padcet data transmission from the 
first mobile station to the base station arc reserved The base station is fintho* 

25 arranged to accqrt access requests from a first groi^j of mobile stations for which 
channel reservatim momentarily cannot be carried out. In accordance with the 
process according to the invention, receipt of the access request from the first group 
of mobile Nations is confirmed whoi the channel reservation cannot be carried out in 
the usual manner. Confirmation is sent in the form of access confimiations v^iiich are 

30 included in the same channel reservation message as said diannel resovation for the 
first mobile station. The diannel reservation message is received by eadi of the 
mobile stations in tiie first gnoiq). The mobile stations are actuated so that they await 
channel reservation without making repeated access requests. In connection with the 
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access axifirmadons, a queue of tiie nx>bile stations in the first gcoi^ is arranged in 
the mobile radio systen. Channel reservatioo for the mobile stations in the first 
groiq> is carried out accofding to their position in this queue. 

5 The invention also conoems a base station and a mobile station in a radio 

communication system for packet data transmissioa The base station and mobile 
station according to the invention are arranged to implemoit the process according 
to the invention. 

10 By means of the process acocxxiing to die inventicMi the load on an access diannel to 
the base statiwi (an be decreased since the number of times which an access request 
is repeated in the system is reduced. This naturally reduces the average delay ir 
transmission of data between a mobile station and a base station. Furthermore a 
shorter time intaval can be jrcdrtmnined befiare the access request is initialized 

15 again, vMch means shorter average access delay. 

DESCRIPTION OF IHE DRAWINGS 

Figure 1 shows a mcbilc radio system witfi mobile stations and a base station; 
and 

20 Figure 2 shows a channel rescrvaticm message fiom a base station to mobile 
stations. 



PREFERRED EMBODIMENT 

In the following the invention will be e?q)lained in greater detail with refermce to the 
25 drawings, in wliich Figure 1 shows a cell 1 in a mobile radio communication system 
with mobile stations MSI - MS3 and a base station BS, for raample a GSM system 
for communication via time-multiplex channels (TDMA). 

In the preferred embodiment a single communication channel Chi adapted for packet 
30 data transmission is used. This means that both data jwckete and associated control 
signals are transmitted via the same channel. 

A mobile station MSI initiates packet data transmission by sending an access request 



I 
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to a base station BS via a data packet diannel. This access request conpises 
identificaticHi of die transmitting mobile station, fisr owaplc in the form of a random 
figure, possibly together with infonnation about the desired class of sendee (for 
exan^le, priority). The access request is dispatched nndomly in order to i^diK^e the 
risk of access requests fiom a plurality of mobile stations being sent simultaneously, 
but the request has to be sent withm a given time intenral vAddi is reserved for this 
type of transmissioa This time interval can, for exanq)le, consist of a time slot in a 
number of periodically recurring time fiames. When the access request has beoi 
received and if diannel c^>acity is available for this pack^ data transmission, the 
base station BS smds a channel resen^on message 2 to die mobile station MSI. 
This channel reservaticxi message includes a channel resovadon wherd^y time slots 
for transmitting fiom the mobile station to the base stati<Ki are allocated The channel 
reservation further includes a reference to the access request vAnch is accqjted. The 
reference includes the same information vMdti was received in the access request and 
a reference to the time fiamc or time slot in the time-divided channel Oil in which 
the access request was received A mobile station MSI thaeby receives informaticMi 
as to wiiether the channel resemtion is intended for this very mobile statiort The 
mobile station MSI, fiom wiiich the access request originates, thweby receives 
informaticm that it has been allocated time slots for packet data transmission. 

During the time in which the mobile station MSI carries out packet data transmission 
on the resoved channel, it is inqjortant that the other mobile stations MS2, MS3 do 
not attempt to initiate transmission on Ae diannel. Access requests fiom the mobile 
stations are therefore only pemiissible wiien the base station BS reports that one or 
a plurality of time slots are ftee for this purpose. The base station indicates that it is 
possible to send access requests by pladng a flag on the diannel to the mobile 
stations MSI - MS3. 'When padcet data transmission in the allocated time slots has 
terminated, the base station indicates that a numba* of time slots in the diannel fiom 
the mobile stations to the base station arc again open for access requests. Access 
requests can again be s&A randomly to die base station. 

During the time slots whidi are fiee betweoi the transmissim of different data 
padcets fiDm mobile stations to the base station, i.e. open for access requests, a 
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plurality of mobile stations MSI - MS3 can send an access request to the base 
station BS. If transmission occurs at the same tin^ for son^ of the mobile stations 
MSI - MS3, a collision occurs between the transmissions. In this collision situation, 
the base station BS is unable to inteqsrel the message fixnn more than at most one 
S of the stations in question and the transmission of the access request therefore has 
to be rq^eated. 

If a plurality of mobile stations MSI - MS3 send access requests without ovGcldpping 
to a base station, the channel reservation can only be carried out for oie or more of 

10 these stations. When a channel reservation is canied out for a first mobile station 
MSI, the other mobile stations MS2, MSB have to await free diannel cq>acity in 
spite of the &ct that the access requests fiom these stations have been received 
correctly in the base station BS. In re-transmission situations access requests can 
also be received randomly betweoi different transmissions included in a sequence 

IS relating to the same data packet This dq»ids on wiiether it is desired to use the 
in sudi a sequence so that access requests can be received AcocHding to die 
invention, in order to prevent a new wave of access enquiries from these mobile 
stations MS2, MSB, each access request correctly received in the base station (up 
to a giva limit) is usually responded to. Access confirmaticms 4, 5 are accordingly 

20 sent to at least a number of the stations MS2, MSB wiiidi do not immediately have 
a channel reservation B accq>ted These access caijSrmations are incluc^ in a 
channel reservation message 2 conpising a channel reso-vation 3 to the mobile 
station MSI wiiidi is allocated a channel in response to the access request. Such a 
diannel reservation message 2 is shown in Figure 2. Since this diannel reservaticm 

25 3 is smt in a message 2 in a format w4iich is common to all the control messages, 
for exanq)le conpising four time slots, and since given contro] data can be used 
together, a limited number of access confirmations 4, 5 can be included in the same 
message 2. 

30 These access confirmations consequmtly do not give rise to increased channel 
loading. 

The confiraiation of correctly received access requests from a number of mobile 
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Stations raables a queue of mobile stations awaiting their turn for pscktt data 
transmission to be ananged in the mobile radio system. 

Whm padoA data transmissim is used in the GSM system a limited number of 
5 access confimfiations can be included in a message with channel reservadoa As 
concerns the reference to the time fiame when the enquiry fiom a mobile station 
was received, this access confirmation is carried out in two ways. The first way is 
to indicate the number of the time fiiame (related to a givoi multifiame structure 
wiiidi is used in the system), in the same as in the channel resenration 3, in 
10 part of the channel resavation message 2. The otficr way is, instead, to use a 

reference relating to the time fime wdiich is givoi in the usual channel reservatim 
message. 

It will be q>prBciated Aat the invention is not restricted to the above-desoibed 
15 embodiment but aiconpasses any embodiment vMch lies within the scope of 
protection of the following claims. 
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CLAIMS 

1. Process for a radio oommunicadon system ^ch is arranged far packet data 
transmissim via at least one time-divided channel (Chi) between a base station (BS) 
and mobile staticms (MSI - MSB), accoiding to a message-synchronized ALOHA 
protocol with resovaticm, the mobile stations (MSI - MS3) being ananged to send 

S access requests to the base station (BS), \siiicfa is ananged to receive and con^ly 
with access requests from at least a first mobile station (MSI) by smding thereto a 
channel resavation message (2) oonpising a channel reservation (3), \^4iereby time 
slots are reserved for padcet data transmission between the fiist mobile station (MSI) 
and the base station (BS), and to receive access requests fiom a first groqp of mobile 

10 stations (MS2, MSB) for which channel reservaticm mommtarily cannot be carred 
out, chamcteiized in ttiat 

the reception of access requests fiom the first group of mobile staticms (MS2, 
MS3) is confirmed in the form of an access confirmation (4, 5) fix)m the base station 
(BS) to each of the mobile stations (MS2, MS3) included in the first group; 

15 - these access ccmfimfiations (4, 5) are included in the diannel reservation 
message (2) with the channel reservation (3) to the first mobile station (MSI); 

the first group in the radio communication syston associated with the access 
OMifirmalions are arranged in a queue, a queue position being allocated to each of 
the mobile stations in this ffoup; and 

20 - diannel reservation is canied out for the mobile stations according to their 
queue positions. 

2. Process according to Claim 1, cfaaiacteiized in that 

the diannel reservation message (2) is read by all the mobile stations fix>m 
25 yAddti access requests are received in the base station; and 

access confirmations (4, 5) included in this diannel reservation message (2) 
are received in tiie mobile stations (MS2, MS3), vAtsxeby the latta: are actuated so 
as to await channel reservation without making repeated access requests. 

30 3. Process according to dthff of the preceding claims, characterized in that 

a first reference is si^Dplied in the diannel reservation (3) to the first mobile 
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Station, yMcb first reference rcfos to a first time slot in the time-divided diannel 
(ChlX in vAdcti first time slot the access request fiiom the first mobile station (MSI) 
was received in the base station (BS); and 

a second reference is si^splied in eadi access confirmation (4, 5), vMch 
secmd reference refers to a second tin^ slot in the time-divided channel (ChlX in 
which second time slot access requests were received in die base station (BS) fiiom 
the respective mobile stadon (MS2, MS3) for vMch the access confirmafi(»is are 
intended 



10 4. Process according to daim 3, chaiacfeiized in <hat 

the second reference is made up of the number of time slots betwem the first 
time slot and the second time slot 

5. Process in the case of a base station in a radio communicadcMi system ^^ch 
is arranged for packet data transmission, via at least one time-divided diannel, 

15 between a base station and mobile stations, according to a messagp-syndironized 
ALOHA protocol with resavation, conpising the following stqw: 
receiving access requests fiom the mobile stations; 
conqjlying with the access request fium at least a first mobile station by 
sending a diannel resovation thereto, uhereby time slots are resaved for packet data 
20 transmission between the first mobile stadon and the base station; 

giving access confirmations to each mobile station in a first group of mobile 
staticMis on recdpt of access requests fiom the first group of mobile stations for 
vAndi channel reservation momentarily cannot be carried out; 

sending these access confirmations in the same message as the channel 
25 reservation for the first mobile station; 

arranging, in ^sociation with the access confirmations, in the radio 
communication system a queue of the mobile stations in the first groi^, a queue 
position being allocated to each mobile station; and 

canying out diannel resemti(»i far die nxsbile stations according to their 
30 queue positions. 

6. Base station in a radio communication system, vMch is arranged for packet 
data transmissi(»i via at least one time-divided diannel (Oil) between the base 
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Station (BS) and mobile stations (MSI • MS3), according to a message-synchronized 
ALOHA protocol with reservation, the mobile stations (MSI - MS3) being anan^ 
to send access requests to the base station (BS), wiiidi is arranged to receive and 
con:q>ly with access requests fiom at least a first mobile station (MSI) by sending 

5 thereto a channel resovation message (2) ocviqjrising a channel resenmtion (3), 
whereby a number of time slots are reserved for padcet data transmission bdween 
the first mobile station (MSI) and the base station (BS), and to receive access 
requests fitnn a first group of mobile station (MS2, MS3) for \^ch diannel 
reservation momentarily carmot be carried out, chamcterized in Hbat 

10 - the base station (BS) is ananged to give access confirmations (4, 5) to each of 
tiie mobile stations (MS2, MS3) vMch are included in the first group and fix>m 
which access requests have hem received; 

the base station (BS) is arranged to include these access confirmations in 
the same channel reservation message (2) as said channel reservation (3) for the 

15 first mobile station (MSI); 

the base statical (BS) is ad^rted to arrange a qu^e of the mobile stations 
(MS2, MS3) in the first gcovBp, a queue position being allocated to each mobile 
station; and 

the base station is arranged to cany out channel resen'ation for the mobile 
20 stations in the first groi^ according to their queue positions. 

7. Mobile station in a radio communication system, which is arranged for packet 
data transmission via at least one time-divided diannel (Chi) between the base 
station (BS) and mobile stations (MSI - MS3), according to a n^ssage-syndironized 

25 ALOHA protocol with reservation, tiie mobile stations being ananged to said access 
requests to the base station, vMdti is ananged to receive and conply with access 
requests fix)m at least a first mobile station (MSI) by sending thereto a channel 
rescrvatiai message (2) conqmsing a diannel resavation (3), \^iiereby time slots are 
reserved for paskA data transmission between the first mobile station (MSI) and the 

30 base station (BS), and to receive the access requests 6om at least a second mobile 
station (MS2) whidi channel reservation tenqx)rarily cannot be canied out, 
characterized in tfiat: 

a mobile station (MS2) whidi has salt the access request to die base staticHi 
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is arrangsd to read each channel reservation message (2) in the time-divided channel 
(Chi); and 

the mobile station (MS2) vMdi has sent the access request to the base statics 
(BS) is arranged to receive an access confirmation (4) in this channel reservation 
message (2) when the channel reservation (3) does not concern this mobile statiai 
(MS2), ^^ereupon ttie mobile station (MS2) is actuated to await channel reservation 
without further access requests being sent 
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